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Abstract. The Bogoliubov recursion is a particular procedure appearing in tlic process of renormalization 
in perturbative quantum field theory. It provides convergent expressions for otherwise divergent integrals. 
We develop here a theory of functional identities for noncommutative Rota— Baxter algebras which is shown 
to encode, among others, this process in the context of Connes— Kreimer's Hopf algebra of renormalization. 
Our results generalize the seminal Cartier— Rota theory of classical Spitzer-type identities for commutative 
Rota-Baxter algebras. In the classical, commutative, case, these identities can be understood as deriving 
from the theory of symmetric functions. Here, we show that an analogous property holds for noncommutative 
Rota— Bajcter algebras. That is, we show that functional identities in the noncommutative setting can be 
derived from the theory of noncommutative symmetric functions. Lie idempotents, and particularly the 
Dynkin idempotent play a crucial role in the process. Their action on the pro-unipotent groups such as 
those of perturbative renormalization is described in detail along the way. 
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1. Introduction 

Spitzer identities first appeared in fluctuation theory, together with the notion of Baxter relations — now 
called Rota-Baxter (RB) relations [48l[3l[2j. It was soon realized by Rota, Cartier, and others, that the 
theory could be founded on purely algebraic grounds and had many other applications [44t[6ll45] — appearing 
retrospectively as one of the many striking successes of Rota's approach to algebra, combinatorics and their 
applications. 

The purpose of the present article is to extend the theory to the noncommutative setting. Indeed, the 
classical Spitzer identities involve commutative Rota-Baxter operators and algebras. However, to consider 
the noncommutative case is natural. For example, the integration operator acting on matrix algebras is a 
RB operator (in that particular case, the Rota-Baxter relation identifies with the integration by parts rule), 
so that the Magnus or Strichartz identities for the solutions of first order linear differential equations can 
be viewed as particular examples of RB-type identities (see [SJ [351 and our account in section 8 of the 
present article). 
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Actually, a striking application of the RB formalism in the noncommutative setting emerged very recently 
in the context of the Connes-Kreimer Hopf algebra approach to renormalization in perturbative quantum 
field theory (pQFT) [TTl [TTl [HI [HI [34] , and motivated the present article. The Bogoliubov recursion is a 
purely combinatorial recursive process that allows to give a meaning to the divergent integrals appearing in 
pQFT [S]. Using the RB point of view, the process finds a very compact and simple formulation. Abstractly, 
the recursion takes place in a particular noncommutative RB algebra and writes 

X = 1 -R{X*a), 

where X is the quantity to be computed recursively, R is the RB operation, ★ is the algebra product, and a 
is a divergent series naturally associated to the physical quantities to be computed (the regularized Feynman 
rules in, say, the dimensional regularization scheme [9]). We refer the reader to the last section of the present 
article for definitions and further details. 

The above functional identity lies in fact at the heart of Baxter's original work and, for a commutative 
RB algebra, its solution is given by nothing but Spitzer's classical identity [48] . However, as we mentioned, 
in renormalization the very RB structure one has to deal with is noncommutative, so that these results 
do not apply. In [17j it was shown that one can prove a first noncommutative Spitzer (also known as 
PoUaczeck-Spitzer) identity, and that this identity was related to a so-called Baker-Campbell-Hausdorff 
(BCH) recursion, which is another way, besides Bogoliubov's, to perform recursively the renormalization 
process [HI [20]. 

Here, we show that one can actually prove more. That is, we derive noncommutative generalizations of 
the Bohnenblust-Spitzer identity (Thm. 16. 1[ Thm. 16.21 Thm. 17. ip . They allow us to solve completely the 
renormalization problem, in the sense that they lead to a closed formula for X — as opposed to the BCH 
or Bogoliubov recursions — , and also to the PoUaczeck-Spitzer identity. The new formula is also completely 
different from the celebrated Zimmermann forest formula [52], that relies on particular combinatorial prop- 
erties of Feynman diagrams. 

However, although our first motivation was renormalization theory in the Connes-Kreimer approach, one 
should be aware that the existence of noncommutative Bohnenblust-Spitzer identities, as well as the ideas 
developed to prove the identities, are of general interest and should lead to a noncommutative approach in 
the many fields where commutative Rota-Baxter algebras have been a useful tool. 

To understand our approach, recall one of the main events in the study of RB algebras. In their seminal 
1972 article Rota and Smith showed that Spitzer-type identities for commutative Rota-Baxter algebras 
could be understood as deriving from the theory of symmetric functions. Here, wc actually show that 
the same is true for noncommutative RB algebras. That is, wc show that functional identities for these 
algebras can be derived from the theory of noncommutative symmetric functions [25j or, cquivalently, from 
the theory of descent algebras of bialgcbras — a cornerstone of the modern approach to the theory of free 
Lie algebras |1H[32]- In the process, we establish a connection between noncommutative RB algebras and 
quasi-symmetric functions in noncommutative variables. 

Eventually, as already alluded at, our findings lead to noncommutative generalizations of the classi- 
cal Bohnenblust-Spitzer identity. Moreover, these new identities are derived from a functional equation 
(Thm. 12. ip for the classical Dynkin operator (the iteration of the Lie bracket in the theory of free Lie alge- 
bras). As an application we present a closed formula for the Bogoliubov recursion in the context of Connes- 
Kreimer's Hopf algebra approach to perturbative renormalization. This last finding is complementary to the 
main result of the recent article [21], where two of the present authors together with J.M. Gracia-Bondfa 
proved that the mathematical properties of locality and the so-called beta-function in pQFT could be derived 
from the properties of the Dynkin operator. Our new findings reinforce the idea that the Dynkin operator 
and its algebraic properties have to be considered as one of the building blocks of the modern mathematical 
theory of renormalization. 

Some partial results were announced in the Letter [22]. We give here their complete proofs and develop 
the general theory of noncommutative functional identities for Rota-Baxter algebras as well as their appli- 
cations to perturbative renormalization which were alluded at also in [22j . 

Let us briefly outline the organization of this paper. The second section develops the theory of pro- 
unipotcnt groups and pro-unipotent Lie algebras from the point of view of Lie idempotents. The properties 
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of the Dynkin idempotent are recalled. The next section surveys the classical Bogoliubov recursion, em- 
phasizing the Rota-Baxter approach and the connections with Atkinson's recursion and Spitzer identities. 
Definition and basic properties of Rota-Baxter algebras are recalled in the process, i.e. the Rota-Baxter 
double and pre-Lie product. We then extend in the fourth section Rota-Smith's construction of the free 
commutative Rota-Baxter algebra (in an arbitrary number of generators) to the noncommutative case. 
This leads naturally to the link between free Rota-Baxter algebras and noncommutative symmetric and 
quasi-symmetric functions that are explored afterwards. Section 6 concentrates on the Bohnenblust-Spitzer 
identity in the noncommutative setting, whereas the following one features an extension of the Magnus 
recursion and of Strichartz' solution thereof to arbitrary noncommutative RB algebras. Applications to 
perturbative renormalization are considered in the last section; the relevance of our general results in this 
setting is emphasized, since they provide a non recursive solution to the computation of counterterms in 
pQFT together with new theoretical and computational insights on the subject. 

2. Lie idempotents actions on pro-unipotent groups 

The ground field K over which all algebraic structures are defined is of characteristic zero. 

Lie idempotents are well known to be one of the building blocks of the modern theory of free Lie algebras. 
This includes the modern approaches to the Baker-Campbell-Hausdorff formula, the Dynkin formula for 
the Hausdorff series, the Zassenhaus formula, and continuous versions of the same formulas such as Magnus' 
continuous Baker-Campbell-Hausdorfi' formula [42l Chap. 3]. 

One of the purposes of the present article is to show that the same result holds for general Rota-Baxter 
algebras. That is, functional identities for Rota-Baxter algebras can be derived from the theory of Lie 
idempotents. In a certain sense, the result is not so surprising: after all, in their seminal work. Rota and 
Smith |45| explained the classical Spitzer identities for commutative RB algebras by means of the Waring 
formula, which holds in the algebra of symmetric functions. Lie idempotents appear (very generally) as 
soon as one moves from the commutative algebra setting to the noncommutative one, where phenomena 
such as the Baker-Campbell-Hausdorff formula require, for their solution and combinatorial expansion, free 
Lie algebraic tools. For that purpose, the algebra of symmetric functions, which encodes many of the main 
functional identities for commutative algebras, has to be replaced by the descent algebra, which is the algebra 
in which Lie idempotents live naturally. We refer to Reutenauer's standard reference [42| for further details 
on the subject and a general picture of Lie idempotents, descent algebras, and their applications to the study 
of Lie and noncommutative algebras. The definitions which are necessary for our purposes are given below. 

To start with, let us first recall from [151 HSl SO] and [3T] some definitions and properties relating the 
classical Dynkin operator to the fine structure theory of Hopf algebras. Some details are needed, since the 
results gathered in the literature are not necessarily stated in a form convenient for our purposes. 

Recall first the classical definition of the Dynkin operator D. The Dynkin operator is the linear map from 
A := T(X), the tensor algebra over a countable set X, into itself defined as the left-to-right iteration of the 
associated Lie bracket, so that, for any sequence yi, ■ ■ ■ ,yn of elements of X: 

D{yi . ..?/„) :=[... [[yi,y2],y?i] . . . , y„] 

where [x^y] := xy — yx. We also write Z)„ for the action of D on Tn{X), the component of degree n of 
the tensor algebra (the linear span of words yi . . .?/„, yi € X, i ~ 1, . . . ,7i). Notice, for further use, the 
iterated structure of the definition of D; it will appear below that the Dynkin operator is a natural object 
to understand advanced properties of the Spitzer algebra |22| . The Dynkin operator can be shown to be a 
quasi-idempotent. That is, its action on an homogeneous element of degree n of the tensor algebra satisfies: 
^ n ■ D and, moreover, the associated projector is a projection from T„(X) onto the component of 
degree n, Lien{X), of the free Lie algebra over X, see [42] . 

The tensor algebra is a graded cocommutative connected Hopf algebra: the coalgebra structure is entirely 
specified by the requirement that the elements x ^ X are primitive elements in T{X). It is therefore naturally 
provided with an antipode S and with a grading operation Y — the map Y acting as the multiplication by n 
on Tn{X). One can then show that the Dynkin operator can be rewritten in purely Hopf algebraic terms as 
D = S -kY , where * stands for the convolution product in End{T{X)). Recall, for further use, that, writing 
A and tt for the coproduct and the product, respectively, in an arbitrary Hopf algebra H, the convolution 
product of two endomorphisms / and g of H is defined by: 

/*g := TTo (/ (g)g) o A. 
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The definition of the Dynkin map as a convolution product can be extended to any graded connected 
cocommutative or commutative Hopf algebra [40j . as a particular case of a more general phenomenon, 
namely the possibility to define an action of S]„, the classical Solomon's algebra of type An (resp. the 
opposite algebra) on any graded connected commutative (resp. cocommutative) Hopf algebra [39| . In 
particular, if we call descent algebra and write V :— 2?n tor the convolution subalgebra of F,nd(T{X)) 

generated by the graded projections, p„ : T{X) — > T„(X), then the opposite algebra to Solomon's 
algebra of type An, identifies naturally with which inherits an associative algebra structure from the 
composition product in End{T{X) [i^lgg] . 

In the present article we call Lie idempotents the projectors from r„(X) to Lie„(X) that belong to 
Solomon's algebra S]„ (one sometimes calls Lie idempotents the more general projectors belonging to the 
symmetric group algebra Q[S'„], in which Solomon's algebra is naturally embedded — however the latter 
idempotents can not be generalized naturally to idempotents acting on bialgebras and are therefore not 
relevant for our purposes). 

A Lie idempotent series is a sequence of Lie idempotents or, equivalently, a projection map 7 from T{X) 
to Lie{X) belonging to the descent algebra the graded components 7„ of which are Lie idempotents. Besides 
the Dynkin idempotent series, the list of Lie idempotents series include Solomon's Eulerian idempotent 
series, the Klyachko idempotent series, the Zasscnhaus idempotent series etc. We refer to [321 [35] for further 
details on the subject. 

Proposition 2.1. The descent algebra is a free graded associative algebra freely generated by the Pn- Any 
Lie idempotent series generates freely the descent algebra. 

The first part of the Proposition is Corollary 9.14 of [42]. The second part follows e.g. from Theorem 5.15 
in [25]. 

As already mentioned, it follows from |39j that all these idempotent series act naturally on any graded 
connected commutative or cocommutative bialgebra. Here, we will restrict our attention to the cocom- 
mutative case, we refer to |21) for applications of the Dynkin operator formalism to the commutative but 
noncocommutative Hopf algebras appearing in the Connes-Kreimer Hopf algebraic theory of renormalization 
in pQFT, see [10l[IIlll2lll9]. 

Theorem 2.1. Let H = ®„gpji?n be an arbitrary graded connected cocommutative Hopf algebra over a 
field of characteristic zero. Any Lie idempotent series induces an isomorphism between the pro-unipotent 
group G{H) of group-like elements of IL := Wn^^Hn and the pro-nilpotent Lie algebra Prim{H) of primitive 
elements in H . 

When the Lie series is the Eulerian idempotent series, the isomorphism is simply the exponential/logarithm 
isomorphism between a pro-unipotent group and its pro-nilpotent Lie algebra. When the Lie series is the 
Dynkin series, the inverse morphism is given by V : Prim{H) — > G{H), mapping h = X]n>o ^" 

to: 

T(h) = V V • • • 

^ . ii{ii+i2)---{ii + --- + ik) 

n>0 'iH H»fc = " \ / \ I 

This is a result dual to Theorem 4.1 in [2T], which established the same formula for characters and 
infinitesimal characters of graded connected commutative Hopf algebras when the Lie series was the Dynkin 
series. The assertion on pro-unipotency and pro-nilpotency follows e.g. from the classical equivalence between 
group schemes and commutative Hopf algebras. It is simply a way to recall that the group and Lie algebra 
we consider come from graded connected Hopf algebras, and inherit from them the usual nilpotcncc and 
completeness properties of graded connected algebras (see e.g. [TOl [H] [HI [131 [H] , where the pro-unipotent 
group schemes point of view is put to use systematically instead of the Hopf algebraic one to deal with 
similar questions). 

We sketch the proof. The descent algebra carries naturally a Hopf algebra structure [25l [33] . Since 2? 
is freely generated by the p„, the coproduct A is entirely defined by the requirement that the Pn form a 
sequence of divided powers (that is, A(p„) = J2i+j=nPi ^Pj) O'"' equivalently, that any Lie idempotent is a 
primitive element, see e.g. Corollary 5.17 in [25] or Corollary 3 in [ID] . 

It follows from that there is a compatibility relation between this coproduct and the descent algebra 
natural action on an arbitrary graded connected cocommutative Hopf algebra H. Namely, for any clement 
/ in the descent algebra, we have 

Aif)od = 6of 
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where S stands for the coproduct in H, and where the action of f on H is induced by the convolution algebra 
morphism that maps p„, viewed as an element of V, to the graded projection (also written abusively p„) 
from H to Hn- In particular, for any Lie idempotent In acting on i7„ and any h £ Hn, we have: 

SiUh)) = A{Lmh)) 

= (Z„®e + e®Z„)(/i(8)l + l®/i + ft,'(8)/i") 
= Z„(/i) (g) 1 + 1 (g) Z„(/i) 

where e stands for the counit of H (the natural projection from H to Hq with kernel := ®„>g Hn) and 
h' (g) h" belongs to (E) H^; the identity follows from Z„ being primitive in the descent algebra. So that, 
in particular, ln{h) € Prim(H). This implies that the action of any Lie series on H and, in particular, on 
G{H), the set of group- like elements in H, induces a map to Lie{H). 

The particular example of the Eulerian idempotent is interesting. The Eulerian idempotent e is the 
logarithm of the identity in the endomorphism algebra of T{X) and belongs to the descent algebra. It acts 
on H as the logarithm of the identity of H in the convolution algebra End{H), see [47l |42l [Ml [39] . For any 
h e G{H), we get: 

e{h) = \og{IdH){h) = Y.-^ {IdH-eY^\h)^Y.-^ {h-e{K)r = \og{h), 

riGN riGN 

since, /i being group-hke: if*g)ih) = f{h)g{h) for any f , g £ End{H) , so that [Idu ~ ()*^{h) = (/i — e(/i))". 
This proves the assertion on the Eulerian idempotent in the Theorem 12.11 

Now, according to Proposition [23 the graded components of any Lie series I generate freely the descent 
algebra as an associative algebra. It follows in particular that the identity of T{X) can be written as a 
noncommutative polynomial in the In- That is, for any Lie series I there exist a unique family of coefficients 
otni,...,nk such that: 

oo 

Wt(x) = ^ ^ am,...,nJm* ■ ■ -^luk- 

n— niH \-nk—n 

In particular, for any g e G{H), we get, since the element Idx^x) of the descent algebra acts as the identity 
on H [33]: 

OO 

5== XI an,,...,nJnAg)*---*lnAg) 

n—0 niH f-rifc— n 

SO that the map from Lie{H) to G{H): 

oo oo oo 
n—0 n—0 n— OniH \-nk—n 

is a right inverse (and in fact also a left inverse) to /. The particular formula for the Dynkin idempotent 
follows from |5S] or from Lemma 2.1 in [5T]. 

Two particular applications of the theorem arc well-known. Consider first the case where H is the Hopf 
algebra of noncommutative symmetric functions. Then, H is generated as a free associative algebra by the 
complete homogeneous noncommutative symmetric functions Sk, fc G N, which form a sequence of divided 
powers, that is, their sum is a group- like clement in H. The graded components of the corresponding primitive 
elements under the action of the Dynkin operator are known as the power sums noncommutative symmetric 
functions of the first kind [25j . Second, consider the classical descent algebra viewed as a Hopf algebra. 
Then, the Dynkin operator (viewed as the convolution product S -kY acting on the Hopf algebra V) sends 
the identity of T(X), which is a group-like element of the descent algebra to the classical Dynkin operator. 
This property was put to use in Reutenauer's monograph to rederive all the classical functional Lie-type 
identities in the tensor algebra — for example the various identities related to the Bakcr-Campbell-Hausdorff 
formula. 

As it will appear, a surprising conclusion of the present article is that the same machinery can be used 
to derive the already known formulas for commutative Rota-Baxter algebras but. moreover, can be used to 
prove new formulas in the noncommutative setting. 
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3. ROTA-BAXTER ALGEBRAS AND BOGOLIUBOV'S RECURSION 

In this section we first briefly recall the definition of Rota-Baxter (RB) algebra and its most important 
properties. For more details we refer the reader to the classical papers [U [3l [6l |44l [45] , as well as for instance 
to the references [111 [5D| . 

Let A be an associative not necessarily unital nor commutative algebra with R G End(y4). The product of 
a and 6 in A is written a • 6 or simply ab when no confusion can arise. We call a tuple {A, R) a Rota-Baxter 
algebra of weight G K if i? satisfies the Rota-Baxter relation 

(1) Rix)Riy) = R{Rix)y + xR{y) + Oxy) . 

Changing R to R' := /ii?, /i G IK, gives rise to a RB algebra of weight 0' := ^lO, so that a change in the 
parameter can always be achieved, at least as long as weight non-zero RB algebras are considered. 

The definition generalizes to other types of algebras than associative algebras: for example one may want 
to consider RB Lie algebra structures. Further below we will encounter examples of such structures. 

In the following we denote the particular argument of the map R on the right hand side of ([!]) by 

X *0 y R{x)y + xR{y) + Oxy, 

and will come back to it further below. 

Let us recall some classical examples of RB algebras. First, consider the integration by parts rule for the 
Riemann integral map. Let A := C(R) be the ring of real continuous functions with pointwise product. The 
indefinite Riemann integral can be seen as a linear map on A 



(2) I:A^A, Iif)ix) / f{t)dt. 

Jo 

Then, integration by parts for the Riemann integral can be written compactly as 

(3) Iif){x)Iig){x) = I{l{f)g)ix)+I{flig))ix), 

dually to the classical Leibniz rule for derivations. Hence, we found our first example of a weight zero Rota- 
Baxter map. Correspondingly, on a suitable class of functions, we define the following Riemann summation 
operators 

[x/e] 

(4) := ^ and R'g{f)ix) := J2 ^•/■("^)- 

n— 1 n— 1 

We observe readily that 

c/e] . Ax/e] [x/e] [x/e] [x/e] 

n— 1 ^m— 1 ^n>7n— 1 7n>n— 1 m— n— 1' 

[x/e] , m . \x/e] n . [x/e] 

= E E /(^^) + E E 9{kO) fine) E (^'fi^(^)9inO) 

m=l ^fc=l ^ ri=l ^fc=l ^ 71=1 

(5) = Rg{Rg{f)g){x) + Re{fRe{g)){x) + eRg{fg){x). 

Similarly for the map R'g. Hence, the Riemann summation maps Rg and R'g satisfy the weight ~6 and the 
weight 9 Rota-Baxter relation, respectively. 

Another classical example, and the reason why RB algebras first appeared in fluctuation theory, comes 
from the operation that associates to the characteristic function of a real valued random variable X the 
characteristic function of the random variable max{0^ X). It is worth pointing out that all these classical 
examples involve commutative RB algebras. 

One readily verifles that R := —Oid-A — i? is a Rota-Baxter operator. Note that 

R{a)R{b) = R{R{a)b) + R{aR{b)), 

and similarly exchanging R and R. In the following we denote the image of R and R by A_ and A+, 
respectively. 

Proposition 3.1. Let {A,R) be a Rota-Baxter algebra. A± C A are subalgebras in A. 
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We omit the proof since it follows directly from the Rota-Baxter relation. A Rota-Baxter ideal of a 
Rota-Baxter algebra {A, R) is an ideal I C A such that R{I) C /. 

The Rota-Baxter relation extends to the Lie algebra La corresponding to A 

R{y)] = R{[Rix), y] + [x, Riy)]) + 0R{[x, y]) 

making {La,R) into a Rota-Baxter Lie algebra of weight 6. Let us come back to the product we defined 
after equation ([T]). 

Proposition 3.2. The vector space underlying A equipped with the product 

(6) X *g y -.^ R{x)y + xR{y) + 9xy 

is again a Rota-Baxter algebra of weight 9 with Rota-Baxter map R. We denote it by (Ag^R) and call it 
double Rota-Baxter algebra. 

Proof. Let x,y,z G A. We first show associativity 

X *e [y *e z) = xR{yR{z) + R{y)z + 0yz) + R{x) {yR{z) + R{y)z + Oyz) 
+9x{yR{z) + R{y)z + Oyz) 
= xR{y)R{z) + R{x)yR{z) + exyR{z) + R{x)R{y)z 

+9xR{y)z + 9R{x)yz + 9'^xyz 
= {x*ey)*ez. 

Now we show that the original Rota-Baxter map R E End(A) also fulfills the Rota-Baxter relation with 
respect to the *e-product. 

R{x)*gR{y)~9R{x*ey) = R^{x)R{y) + R{x)R^{y) + 9R[x)R{y) - 9R{x)R{y) 

= R{x*eR{y) + R{x)*ey)- 

□ 

We used the following homomorphism property of the Rota-Baxter map between the algebras Ag and A. 

Lemma 3.1. Let {A, R) be a Rota-Baxter algebra of weight 9. The Rota-Baxter map R becomes a (not 
necessarily unital even if A is unital) algebra homomorphism from the algebra Ag to A 

(7) R{a*gb) = R{a)R{b). 
For R := — ^id^ — R we find 

(8) fl(a*0 6) = -^(a)^(6). 

We remark here that if R is supposed to be idempotent, {A, R) must be a Rota-Baxter algebra of unital 
weight 9 = —1. Now we introduce the notion of an associator for x,y, z €z B, where B is an arbitrary algebra: 

a.{x,y, z) := {x ■ y) ■ z - X ■ {y ■ z). 

Recall that a left pre-Lie algebra P is a vector space, together with a bilinear pre-Lie product > : P(E)P ^ P, 
satisfying the left pre-Lie relation 

at>{x,y,z) = at,{y,x,z). 

With an obvious analog notion of a right pre-Lie product < : P (g) P ^ P and right pre-Lie relation 

a<,{x,y,z) = a^{x,z,y). 

See [7] for more details. Let P be a left (or right) prc-Lic algebra. The commutator [a, 5]|> a> b — b> a 
for a,b € P satisfies the Jacobi identity. Hence, the vector space P together with this commutator is a Lie 
algebra, denoted by Lp. Of course, every associative algebra is also prc-Lic. 

Lemma 3.2. Let {A, R) be an associative Rota-Baxter algebra of weight 9. The binary compositions 

(9) a>gb R{a)b-bRia)-9ba=[R{a),b]-9ba = R{a)b-{-bR{a)), 

(10) a<gb aRib)-R{b)a-9ba=[a,R{b)]~9ba = aRib)-{-Rib)a), 
define a left respectively right pre-Lie structure on A. 
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Proof. The Lemma follows by direct inspection. It may also be deduced from deeper properties of Rota- 
Baxter algebras related to dendriform di- and trialgebras [3 [Tni HSl 130] • That is, the identification a -<h:= 
aR(b), a»b = 9ab and a )~ h := R{a)b in a Rota-Baxter algebra {B,R) defines a dendriform trialgebra, 
hence also a dialgcbra structure. We refer the reader to [2^ for more. □ 

Recall that anti-symmetrization of a pre-Lie product gives a Lie bracket. In the case of the Rota-Baxter 
pre-Lie compositions (|9ll0p . we find 

[a, 6][>g := a>g b — b>e o- = a <ig b — b <ig a — [a, b]^g 

= [R{a),b] + [a,R{b)]+6[a,b] = [a, 6],,. 

Hence, the double Rota-Baxter product and the left as well as right Rota-Baxter pre-Lie products define 
the same Lie bracket on {A, R). 

Lemma 3.3. Let (A, R) be an associative Rota-Baxter algebra of weight 9. The left pre-Lie algebra {A,>o) 
is a Rota-Baxter left pre-Lie algebra of weight 8, with Rota-Baxter map R. Similarly for (A, <g) being a 
Rota-Baxter right pre-Lie algebra of weight 9. 

Proof. We prove only the statement for the left RB pre-Lie algebra. Let x,y € A. 
R{x)>eR{y) = R{Rix))Riy)~R{y)R{R{x)) ~9R{y)R{x) 
= R{R{R{x))y + R{x)Riy) +9R{x)y) 

-R{yR{R{x)) + R{y)R{x) + 9yR{x)) - 9R{R{y)x + yR{x) + Oyx) 
= R{R{x)i>ey + x\>eR{y)+Ox\>gy). 

□ 

Let us now turn to the Bogoliubov recursion. Briefiy, this recursion provides an elaborate procedure to 
give a sense (or to renormalize, that is, to associate a finite quantity, called the renormalized amplitude) to 
divergent integrals appearing in perturbative high-energy physics calculations. The renormalization process 
and in particular the Bogoliubov recursion can be reformulated in purely algebraic terms inside the Conncs- 
Kreimcr paradigmatic Hopf algebraic approach to perturbative renormalization. We follow this point of view 
and refer the reader to Collins' monograph [3] and the by now standard references [TOl HH HH HH 131] for 
further information on the subject. Further details on the physical meaning of the recursion will be given in 
the last section of the article, we concentrate for the time being on its mathematical significance. 

Let us outlay the general setting, following [22] . Let i7 be a graded connected commutative Hopf algebra 
(in the physical setting H would be a Hopf algebra of Fcynman diagrams), and let A be a commutative unital 
algebra. Assume further that A splits into a direct sum of subalgebras, A = A+ with 1 G A+. The 

projectors to A± are written R± respectively. The pair (A, i?_) is then a weight 9 = —1 commutative Rota- 
Baxter algebra, whereas the algebra Lin{L[,A) with the idempotent operator defined by TZ-{f) := R- o f 
for / G Lin{H, A) is a (in general noncommutative) unital Rota-Baxter algebra. Here, the algebra structure 
on Lin{H,A) is induced by the convolution product, that is. for any f,g € Lin{H,A) and any h G H: 

f^g{h) := /(/iW)g(/i(2)), 

with Sweedler's notation for the action of the coproduct 5 oi H on h: S{h) = /i^^^ ® h^^\ 

The essence of renormalization is contained in the existence of a decomposition of the group G{A) of 
algebra maps from H to A into a (set theoretic) product of the groups G- {A) and G+ (A) of algebra maps 
from i?+ to A-, respectively from IL to A+. We view G-{A) as a subgroup of G{A) by extending maps 7 
from 7J+ to A- to maps from H to Ahy requiring that 7(1) = 1. In concrete terms, any element 7 of G{A) 
can be rewritten uniquely as a product jZ^ *7-i-i where 7_ G G_(A) and 7+ G Gj^{A). 

The Bogoliubov recursion is a process allowing the inductive construction of the elements 7_ and 7+ of 
the aforementioned decomposition. Writing ea for the unit of G{A) (the counit map of H composed with 
the unit map of A, ca = rjA o 7- and 7+ solve the equations: 

(11) 7± ± 7^± (7- * (7 - ca)) • 

The recursion process is by induction on the degree n components of 7_ and 7+ viewed as elements of the 
(suitably completed) graded algebra Lin{H, A). The fact that the recursion defines elements of G-{A) and 
G+{A) is not obvious from the definition: since the recursion takes place in Lin{H,A), one would expect 
7_ — CA and 7+ to belong to Lin{H, A_) and Lin{H, A+), respectively. The fact that 7_ and 7+ do belong 
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to G-{A) and G+(A), respectively, follows from the Rota-Baxter algebra structure of A, as has been shown 
by Kreimer and Connes-Kreimer, see e.g. [171 [TT] and the references therem. The map 

(12) ^ -.^ j_ {j - ca) 

is called Bogoliubov's preparation or R-operation. Hence, on 77+ we see that 7± = ±TZ±{j). 
Setting a := —(7 — e^), the recursion can be rewritten: 

(13) 7± = 6,1 T^±(7- *a), 

and can be viewed as an instance of results due to F.V. Atkinson, who, following Baxter's work [3], has made 
an important observation [5] when he found a multiplicative decomposition for associative unital Rota-Baxter 
algebras. We will state his result for the ring of power series {B, R) an arbitrary Rota-Baxter algebra. 

Inductively define in a general RB algebra {B,R), 

(14) (i?a)["+il := i?((i?a)["la) and (i?a)^"+i> := i?(a(i?a){"}) . 
with the convention that (i?a)[^l ~ R{a) =: (i?a){i> and (i?a)["l := Is =: (i?a){o>. 

Theorem 3.1. Let [B,R) he an associative unital Rota-Baxter algebra. Fix a € B and let F and G be 
defined by F :— X)neN ^"(-^")'"' '^'^'^ ^ ■~ SneN *"(^")^"^ • Then, they solve the equations 

(15) F=lB+tR{F a) and G^lB+tR{a G), 
in B[[t]] and we have the following factorization 

(16) F{lB + ate)G^lB, so that 1b + at9 ^ p-^G^^ 
For an idempotent Rota-Baxter map this factorization is unique. 

Proof. The proof follows simply from calculating the product FG. Uniqueness for idempotent Rota-Baxter 
maps is easy to show, see for instance [50]. □ 

One may well ask what equations are solved by the inverses F~^ and G~^. We answer this question, the 
solution of which will be important in forthcoming developments, in the following corollary. 

Corollary 3.1. Let (B,R) be an associative unital Rota-Baxter algebra. Fix a £ B and assume F and G 
to solve the equations in the foregoing theorem. The inverses F~^ and G"^ solve the equations 

(17) F-^ ^ Ib ~ tR{a G) and G'^ ^ 1b ~ tR{F a), 
m B[[t]]. 

Proof. Let us check this for F and F^^ . Recall that G = 1b + tR{a G). 
FP-^ = 1b- tR{a G) + tR{F a) - t^R{P a)R{a G) 

= 1b- tR{a G) + tR{F a) - t^R{R{P a)a G) - t^R{P aR{a G)) - t^9R{F G) 
= 1b- tR{{lB + tR{P a))a G) + tR{P a) + t^R{P aR{a G)) 
= 1b -tR{{lB +tR{P a))a G) +tR{P a{lB+tR{a G))) 
= 1b +tR{P a G) -tR{P a G) = 1b 

□ 

Going back to Bogoliubov's recursions ([TT|) we see that 7_ corresponds to the first equation in (jlSp . 
whereas 7+ corresponds to the inverse of the second equation in ^5]) . see (fT7| . 

The solution to Atkinson's recursion can be simply expressed as follows: the coefhcient of in the 
expansion of P is (i?a)["l. When the Rota-Baxter algebra {A,R) is commutative, the classical Spitzer 
formulas allow to rcexpress and expand these terms, giving rise to non-recursive expansions. The first 
Spitzer identity, or PoUaczeck-Spitzer identity reads: 

t™(i?a)[™l = exp(e'-ii? log(l + ai6l)), 

where a is an arbitrary element in a weight 6 Rota-Baxter algebra A [21 [1H|- In the framework of the 
Rota-Smith presentation [45] of the free commutative RB algebra on one generator (the "standard" RB 
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algebra), this becomes the Waring formula relating elementary and power sum symmetric functions |46| . In 
fact, comparing the coefficient of i" on both sides, Spitzer's identity says that: 

n!(i?a)["l = ^(-6i)"-'^('")i?(al''il) • • • i?(al^'=(-)l), 
(J 

where the sum is over all permutations on [n] and a = t\ . . . t^„^ is the decomposition of a into disjoint 
cycles |45| . We denote by \Ti\ the number of elements in r^. The second Spitzer formula, or Bohnenhlust- 
Spitzer formula, follows by polarization |45j : 

^i?(i?(...(i?(a.Ja,,...)a.J) = ^ Wim., - l)\R{\{ a,) 

<y TT^Vn TTi^TZ j^TTi 

for an arbitrary sequence of elements oi, . . . , a„ in A. Here, tt runs over unordered set partitions P„ of [n]; 
by |7r| we denote the number of blocks in tt; and rrii := |7ri| is the size of the particular block tt^. 

In the sequel of the article, we will show how these identities can be generalized to arbitrary (i.e. noncom- 
mutative) Rota-Baxter algebras, giving rise to closed formulas for the terms in the Bogoliubov, i.e. Atkinson 
recursion. 

4. Free Rota-Baxter algebras and NCQSym 

In the present section, we introduce a model for noncommutative (NC) weight one free RB algebras that 
extends to the noncommutative setting the notion of standard Baxter algebra |45j . 

Let X = [xi, . . . , Xn, ■ ■ ■) be an ordered set of variables, or alphabet and T{X) be once again the tensor 
algebra or free associative algebra over X. Recall that the elements of T{X) are linear combinations of 
noncommutative products Xi-^ . . . Xi^ of elements of X, or words over X. We shall also consider finite ordered 
families of alphabets X^ , . . . , X" and write a;^ for the elements in X^ = {x\, . . . , . . . ). The tensor algebra 
over X^U - UX" is written T(X\ . . . , X"). 

We write A (resp. A*^")) for the algebra of countable sequences Y = {yi, . . . , y„, . . . ) of elements of T{X) 
(resp. T{X^, . . . , X")) equipped with pointwise addition and products: (yi, . . . , y„, . . . ) + (zi, . . . , z„, . . . ) := 
(yi + zi, . . . ,yn + Zn, ■ ■ ■) and (yi, ...,?/„,...)• (zi, 0„, ... ) := (yi • zi, ...,?/„• z„, ... ). We also write Yi 
for the i-th component of the sequence Y. By a slight abuse of notation, we view X (resp. X^, i < n) as a 
sequence, and therefore also as an element of A (resp. of A*^")). 

Lemma 4.1. The operator R e End{A) (resp. R e End(A("))j 

R{yi, ... ,y„, ...):= (0,?;i,?/i + 2/2, ■•■ ,2/1 + . . .) 

defines a weight one RB algebra structure on A (resp. A^") ). 

Proof. Let us check the formula — in the sequel we will omit some analogous straightforward verifications. 
R{{yi, ■ ■ ■ ,yn, ■ ■ ■) •i?(zi,...,z„,...)) + R(R{yi,...,yn,...) ■ (zi, . . . , z„, . . . )) 

n—1 n—1 

= (0,0,^221, ■ ■■,'^yi{zi H h z,_i), ...) + (o,o,yiZ2, . . ■ ,^iyi + ■ ■ ■ + yz-i)zz,---) 

4=1 i=l 

= (0,2/iZi - yizi, {yi + ?/2)(^i + ^2) - (j/i^i + 2/2^2), ■ ■ ■ 

• ■ • , (2/1 H 1- yn~i)izi H h z„_i) - (2/1Z1 H h 2/„-iz„_i), . . . ) 

= i?(2/i,...,2/n,---) •i?(zi,...,z„,...) -i?((2/i,..., ?/„,...) • (zi,...,z„,...)) 

□ 

Recall the notation introduced in p4)l . where we defined inductively (i?a)["l and (i?a)'f"''. Let us recall 
also Hivert's notion of quasi-symmetric functions over a set of noncommutative variables from pi I36|. Let 
/ be a surjective map from [n] to [fc], and let X be a countable set of variables, as above. Then, the 
quasi-symmetric function over X associated to /, written Mf is, by definition, 
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where (j) runs over the set of mcreasing bijections between subsets of N of cardinaUty k and [k]. It is often 
convenient to represent / as the sequence of its values, / = (/(I), ■ • ■ , fin)) or / = /(I), . . . , f{n) in the 
notation Mf. The definition is best understood by means of an example: 

^^1,3,3,2 = + XiX4^X4^X2 + X1X4X4X3 + X2X4X4X3 + . . . 

The linear span NCQSym of the Mf^s is a subalgebra of the algebra of noncommutative polynomials over 
X (up to classical completion arguments that we omit, and that allow to deal with infinite series such as the 
Mf as if they were usual noncommutative polynomials). It is related to various fundamental objects such as 
the Coxeter complex of type An or the corresponding Solomon-Tits and twisted descent algebras. We refer 
to [411 m [36] for further details on the subject. 

We also introduce, for further use, the notation, MJ for the image of Mf under the map sending Xi to 
for i > n and Xi to itself else. For the above example for instance we find 

^'^1,3, 3, 2 = X1X3X3X2, 

A/j*3 3 2 = X1X3X3X2 + a;ia;4a:4a;2 + X1X4X4X3 + X2X4X4X3 
At last, we write [71] for the identity map on [n] and a;„ for the endofunction of [n\ reversing the ordering, 
so that LOn{i) ri — i + 1 and M^j^ ~ M„,n~i i- 

Proposition 4.1. In the RB algebra A, we have: 

^ (0, Mi„j, Mf„], . . . , M[t7\ . . . ), n > 1, 

where Mj^^^ is at the kth position in the sequence, and 

(i?X){"> = (0, Ml^ ,Ml^,..., Mt~\ . . . ), n > 1, 
where M^~^ is at the kth position in the sequence. 

Indeed, let us assume that M^^^ is at the fcth position in the sequence Then, the kth com- 

ponent of • X reads X]o<ii< - <i Kk-'^h ■ ■ -^in^k and the kth component of • X) reads 

Y.t=i I]o<ii< - <j„<i ^Ji ■ ■ ■ ^U^i = ^'^[n+iy Tlie identity for follows by symmetry. 

Corollary 4.1. The elements generate freely an associative subalgebra of A. Similarly, the elements 

generate freely an associative subalgebra of A^'^K 

Let us sketch the proof. Noncommutative monomials over X such as the ones appearing in the expansion 
of Ml 3 3 2 are naturally ordered by the lexicographical ordering <l, so that, for example, X2XeXeX4 <l 
X2XTX7X5. Let us write, for any noncommutative polynomial P in T{X), Sup{P) for the highest noncom- 
mutative monomial for the lexicographical ordering appearing in the expansion of P, so that, for example, 
for k > n, Sup{Al^^-^ = Xk-n+i ■ ■ - Xk, or Sup{x2XQXi + X2Xrx^) = X2XiX5. For two such polynomials P and 
Q, we write P <l Q when Sup{P) <l Sup{Q). 

Let us consider now a noncommutative polynomial Q in the with non trivial coefficients, and let 

us prove that it is not equal to in A. For degree reasons, we may first assume that Q is homogeneous, that 
is, that Q can be written 

fe riiH l-nfc=p 

Then, the corollary follows from the observation that, for I ^ p, Sup{M^^^^^ ^'^[nk]^ ^ '^^^'(-^^[mi] ' 

• ■ • • M'^ j) with ni + ■ ■ ■ + Uk = mi -|- • ■ • -|- mj if and only if the sequence (ni, . . . is less than the 
sequence (mi,...,mj) in the lexicographical ordering. Indeed, let us assume that the two sequences are 
distinct, and let j be the lowest index such that nij ^ Uj, then Sup{M^^^ = xi^nj+i---Xi whereas 

^^^(Mj'^ j) = a;;_„i^.+i . ..xi, so that, in particular I — nj + 1 > I — mj + 1 if and only if nij > nj. 
We can then conclude using the following obvious but useful lemma. 

Lemma 4.2. For any x,y homogeneous noncommutative polynomials in T{X) and z,t in T{X), due to the 
properties of the lexicographical ordering, we have: 

X <L y ^ X ■ z <L y ■ z and z <l t ^ x ■ z <l x ■ t. 
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The proof goes over to A^'^\ provided one chooses a suitable ordering on the elements of X-^ U ' ' ' lJ^"i 
for example the order extending the order on the X'' and such that < x^^ whenever i < j. 

Corollary 4.2. The elements generate freely an associative subalgebra of A for the double Rota- 

Baxter product * . 

Here, we abbreviate the notation for the weight one double product *i to *. The same assertion (and its 
proof) holds mutatis mutandis for the and A^'^\ 

The corollary follows from the previous lemma and the observation that, for any sequence (ni, . . . ,7ifc), 

^wp({(i?X)["il (i^X)!"*-]},) = S'wp({(i?X)["il * • • • * (i^X)!""]};), where the lower I indicates the order 

of the component in the sequences. 

Let us, once again, sketch the proof that relics on the usual properties of the lexicographical ordering 
and the definition of Notice first that, for k > n, Sup{R{{RX)^''^)k) < Sup{{RXf^^). Indeed, 

= whereas 

i?((i?X)W), ^ + . . . + = Afi,] + . . . + M[t7^ 

so that 

Sup{R{{RXph) - Sup{Ml;^^) 

= Xk-n-l ■ ■ ■Xk-2 <L Xk-n ■ ■ ■ Xk-1 = Sup{M^^^'^) = S'up(((i?X) '"l )fc) 

The same argument shows that, more generally, for any element Y = (yi, ...,?;„,...) in A satisfying the 
lexicographical growth condition Sup[yi) <l Sup{yi+i) for all i e N*, we have Sup[yi^i) = Sup[R{Y)i) <l 
SupiYi) = Supiyi) for all z S N*. This property is therefore stable under the map R and is (up to neglecting 
the zero entries in the sequences) common to all the elements we are going to consider. It applies in particular 

to (i?X)["il (i?X)["'=l and (i?X)["iU- • •*(i?X)["'^l; the verification follows from the same line of arguments 

and is left to the reader. 

In the end, we have: 

(i?X)["il*---*(i?X)["'=l = (i?X)["il • ((i?X)["^l *---*(i?X)["'-l) 

+i?((i?X)["il) • ((i?X)["^l * • • • * (i?X)["^l) 

+(i?x)["ll • i?((i?x)["^l * • • • * (i?x)["^l) 

from which we deduce by recursion on k and for I ^ Q: 

SupdiRX)^''^^ * • • • * (i?X)["'=l),) = S'up(((i?X)["iI • ((i?X)["^l * • • • * (i^X)!""!)),) 

= S'up(((i?X)["il (i?X)["'=l),) 

Let us conclude by proving that these constructions give rise to a model for free Rota-Baxter algebras. 

Theorem 4.1. The RB subalgebra TZ of A generated by X is a free RB algebra on one generator. More 
generally, the RB subalgebra of A^"^ generated by X^ , . . . , X" is a free RB algebra on n generators. 

Our proof is inspired by the one in Rota-Smith |45| , but the adaptation to the noncommutative setting 
requires some care. 

Let us write for the free noncommutative RB algebra on one generator Y, so that, by the universal 
properties of free algebras, the map sending y to X induces a surjective RB map from T to TZ (recall that 
the latter is generated hy X). 

Let us call End-algebra any associative algebra V provided with a linear endomorphism Ty g End(l^), 
with the obvious notion of morphisms of End-algebras, so that a End-algebra morphism / from V to W 
satisfies / o Ty = Tw o /. Let us write C for the free End-algebra on one generator. We now write Z for 
the generator: the elements of £ are linear combinations of all the symbols obtained from Z by iterative 
applications of the endomorphism T and of the associative product. The elements look like ZT"^ {T {Z)T^ [Z)) , 
and so on. We write M for the set of these symbols and call them £-monomials. 

A RB algebra i? is a End-algebra together with extra (Rota-Baxter) relations on Tg = R. In particular, 
there is a unique natural End-algebra map from C to an arbitrary RB algebra on one generator (mapping 
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Z to that generator) and in particular a unique map to T and 'R, sending Z to Y , resp. Z to X. The map 
to J- factorizes the map to TZ. 

Proving that J- and TZ are isomorphic as RB algebras, that is, that 7?. is a free RB algebra on one 
generator amounts to prove that the kernel — say Ker{F) — of the map from £ to ^ is equal to the kernel 
— say Ker{U) — of the map from C to TZ. 

For any I G which can be written uniquely as a linear combination of £-monomials, we write Max{l) 
for the maximal number of Ts occurring in the monomials (with the obvious conventions for the powers of 
T, so that for example: Max{ZT'^{ZT{Z)) + Z^T'^{Z)Z) = 3). 

We say that an element a of M is elementary if and only if it can be written either Z', i > or as a 

product Z"^^ ■ T{bi) ■ Z'^ T{bk) ■ Z'^''+'-, where the bi's are elementary and i2, ■ ■ ■ ,ik are strictly positive 

integers (zi and ik+i may be equal to zero); the definition of elcmentariness makes sense by induction on 
Max{a). 

Lemma 4.3. Every I G C is of the form I = r + s where F{s) = and r is a sum of elementary monomials. 

It is enough to prove the lemma for I = t G M. If t is not elementary, then t has at least in its expansion 
a product of two consecutive factors of the form T(c) • T{d). However, since £ is a Rota-Baxter algebra, the 
relation 

T(c ■ T{d) + T{c) -d + c-d)- T{c) ■ T{d) G Ker{L) 

holds, and t can be rewritten, up to an element in Ker{L), by substituting T(c ■ T{d) + Tic) -d + c-d) to 
T(c) • T{d) in its expansion. Notice that Max{c - T{d) + T(c) -d + c-d) < Max{T{c) - T{d)). The proof 
follows by a joint induction on the number of such consecutive factors and on Max{T(c) - T{d)). In other 
words, products T{c) - T{d) can be iteratively cancelled from the expression of t using the RB fundamental 
relation. 

Let us show now that, with the notation of the lemma, U{r) = implies F{r) = 0, from which, since we 
already know that Ker{F) C Ker{U), the freeness property will follow. 

We actually claim the stronger property that, for p large enough and for fi ^ /.j' elementary, Sup{U {p-)p) ^ 

Sup{U{iJ.')p), from which the previous assertion will follow. Indeed, if = {Z'' -T{bi)-Z'^ T{bk)-Z"'+^) 

with the bi elementary, then 

Sup{U{fi)p) = xl'{Sup{U{T{bi)))p)xl- . ..x;^{Sup{U(T{bk)))p)x;-^' 
= x;- {Sup{R{U{b,)))p)x;- ...x^; {Sup{R{U{bk)))p)x;^+^ 

the last identity follows since U is an End-algebra map. Since U{t) for t elementary satisfies the lexico- 
graphical growth condition (as may be checked by induction), we have Sup{R{U{T))i) = Sup{U{T)i-i), so 
that 

Sup{U{fi)p) = x'-{Sup{U{bi)))p-i)x'^ . ..xl^{Sup{{U{bk))p-i)x;^+'. 

The proof follows by induction on Max{fi). 

The proof goes over to an arbitrary number of generators, provided one defines the suitable notion of 
elementary monomials in the free End-algebra on n generators Zi, . . . , Z„: these are the elements of jC^"^ 
that can be written either as noncommutative monomials in the Z,;, or as a product aiT{bi)a2 ■ ■ ■ T(6„)a„+i, 
where the bi are elementary and the a; noncommutative monomials in the Zi (nontrivial whenever 1 < i < 
n + 1). 

Notice the following interesting corollary of our previous computations. 

Corollary 4.3. The images of the elementary monomials of C inTZ form a basis (as a vector space) of the 
free Rota-Baxter algebra on one generator. 

The same assertion holds for the free Rota-Baxter algebra on n generators. 

5. Rota-Baxter algebras and NCSF 

In the present section, we associate to the free RB algebra on one generator a Hopf algebra naturally 
isomorphic to the Hopf algebra of noncommutative symmetric functions or, equivalently, to the descent 
algebra. The reasons for the introduction of this Hopf algebra will become clear in the next section. Let us 
simply mention at this stage that these notions will provide the right framework to extend to noncommutative 
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RB algebras and noncommutativc symmetric functions the classical results of Rota and Smith relating 
commutative RB algebras and symmetric functions |45| . 

Recall that the algebra NCQSym of quasi-symmetric functions in noncommutativc variables introduced 
in the previous section is naturally provided with a Hopf algebra structure [4j. On the elementary quasi- 
symmetric functions M[„] , the coproduct A acts as on a sequence of divided powers 

n 

A(M[„]) =^M[,] ®Af [„_,]. 

1=0 

The same argument as in the previous section shows that the Af[„] generate a free subalgebra of NCQSym. 
In the end, the M[„]S form a sequence of divided powers in a free associative sub-algebra of NCQSym, 
and this algebra is isomorphic to the algebra of NCSF (which is, by its very definition a Hopf algebra 
freely generated as an associative algebra by a sequence of divided powers [25] , and therefore is naturally 
isomorphic to the descent algebra: see Prop. 12.11 and the description of the Hopf algebra structure on the 
descent algebra in the same section). 

The same construction of a Hopf algebra structure goes over to the algebras introduced in the previous 
section, that is, to the free algebras over the for the • and * products. As a free algebra over the 

the first algebra is naturally provided with a cocommutative Hopf algebra structure for which the 
(i?X)["ls form a sequence of divided powers, that is 

(18) A((i?X)["l) J2 (i?^)'™' «> (-R^) 

0<m<n 

This is the structure inherited from the Hopf algebra structure on NCQSym. We will be particularly 
interested in this Hopf algebra, that is the algebra freely generated by the {RX)^"^^ for the • product, viewed 
as a subalgebra of A and as a Hopf algebra. We call it the free noncommutative Spitzer (Hopf) algebra on 
one generator or, for short, the Spitzer algebra, and write it S. 

When dealing with the Rota-Baxter double product, *, the right subalgebra to consider, as will appear 
below, is not the free algebra generated by the (RX) ["1 but the free algebra freely generated by the (RX) I"! -X. 
We may also consider this algebra as a Hopf algebra by requiring the free generators to form a sequence of 
divided powers, that is by defining the coproduct by 

(19) A, ((i?X)["-il • X) = (i?^X)["-il ■X®1+ J2 (^^)''"' • X ® (i?X)["-™-2] . X + 1 ® (i?X)["-il • X 

m<n — 2 

We will also investigate briefly this second structure, strongly related with the Hopf algebra structure on 
free dendriform dialgebras of [8] I43j. We call it the double Spitzer algebra — and write it C. 

To understand first the structure of the Spitzer algebra, S, recall that we write R for —8id — R and 
{Ra)^"^ respectively (^a)!"! for the corresponding iterated operator. 

Lemma 5.1. The action of the antipode S in the Spitzer algebra, S, is given by 

5((i?X)["l) = -R{X ■ (i?X){"-i>). 

Indeed, the Spitzer algebra is naturally a graded Hopf algebra. The series F := J2n>Q(^-^)^"'^ ^ group- 
like clement in the Hopf algebra. The inverse series follows from Atkinson's formula [3. l[ and gives the action 
of the antipode on the terms of the series. Since 

F-i = l-i?(X.(^(i?X)W)), 

n>0 

the corollary follows. 

Corollary 5.1. The action of the antipode S in the double Spitzer algebra, C, is given by 

S'((i?X)["l -X) ^~{X ■ (i?X)^">). 

The proof will illustrate the links between the two Hopf algebras, S and C. Recall that, on any RB 
algebra, we have, by the very definition of the *e product 

R{x) ■ R{y) ^ R{x *e y) and R{x) ■ R{y) ^ ~R{x *g y). 
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Recall also that, in the algebra of series A (in which the Spitzer algebra and the double Spitzer algebra can 
be embedded), the operator R can be inverted on the left — that is, if y = {0,yi,y2, ■ ■ ■ ,yn, ■ ■ ■) = R{U), 
then U = {yi,y2 - yi,yz - y2, • ■ • )• 

It follows from this observation that the RB operator R induces an isomorphism of free graded algebras 
between the double Spitzer algebra and the Spitzer algebra. That is, for any sequence of integers ii, . . . ,«fc, 
wc have 

i?(((i?x)[*ii • X) * ((i?x)['^i • X) * ■ • • * ((i?x)["=i ■ X)) = (i?x)['i+ii • (i?x)['^+ii (i?x)['^-+i] 

The isomorphism is extended by the identity to the scalar (that is to the zero degree components of the two 
Hopf algebras). 

Since this isomorphism maps the generators of C to the generators of 5, and since both families of 
generators form a sequence of divided powers in their respective Hopf algebras, we obtain that, writing again 

5 for the antipode in C 

i?(^(^(i?x)["-ii -X)) = i?((^(i?x)["-ii -X)"') 

ri>0 ri>0 

= (^(i?x)["i)"' = ^-i?(x.(i?x)^"-i>) 

ri>0 )i>0 

so that, eventually 

S{{RXf'^ ■X)=-X- (^X){">. 

Corollary 5.2. The free * subalgebras of A generated by the (i?X)["l • X and by the X ■ {RX)^"'^ identify 
canonically. The antipode exchanges the two families of generators. In particular, the X ■ {RX)^""^ also form 
a sequence of divided powers in the double Spitzer algebra. 

6. The Bohnenblust-Spitzer formula and the Dynkin idempotent 

As already alluded at, one surprising conclusion of the present article is that the same machinery that 
one uses to derive fundamental identities in the theory of free Lie algebras can be used to recover the already 
known formulas for commutative Rota-Baxter algebras but, moreover, can be used to prove new formulas 
in the noncommutative setting. These results rely on the computation of the action of the Dynkin operator 
on the generators of the Spitzer and of the double Spitzer Hopf algebras. 

Let us now introduce the definition of the iterated Rota-Baxter left and right pre-Lie brackets in a RB 
algebra (B, R) of weight 0. 

(20) [^"^(ai,...,a„) := • • ((ai i>e 02) >e 03) ■ ■ • i>e On-i) i>e a™ 

(21) 4"-'(ai, . . . ,a„) := ai <ie (02 <ie (03 <e ' ' • (on-i <ie a^)) • • • ) 

for n > and i^g\a) := a =: x'"g\a). For fixed a G -B wc can write compactly for n > 

(22) [("+^'(a) = ([("'(a))>,a and 4"+^' (a) = a (4"' (a)) . 
We call those expressions left respectively right RB pre-Lie words. Let us now define 

(23) 4"+^) (a) -.^ (a)) and ^^^^ (a) := (a)) . 

For B commutative 4"' (a) = (-6l)"-ii?(a") and m'jj'^a) = (-6i)"-ii?(a"). For {B,R) being of weight 

6 = the left (right) pre-Lie product ([9]) reduces to a >o ^ = o,dB.(a){^) (and a<\Qh= — adfl((,) (a)), so that 

(24) 4"+^) (a) = r[[R{- ■ ■ [R{[R{a),a]),a] ■■■),a])= -i?(ad44"' (a))) 

for n > and analogously for the right RB pre-Lie words. Now, in the context of the weight 6 = 1 
Rota-Baxter algebra {A, R) we find the following proposition. 

Proposition 6.1. The action of the Dynkin operator on the generators (i?X)t"l of the Spitzer algebra S 
(respectively on the generators of the double Spitzer algebra C) is given by: 

i?((i?X)l"l) = £(")(X) = i?(4"'(X)) 
(respectively by L>((i?X)["l • X) = l["^^\x)). 
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Due to the existence of the Hopf algebra isomorphism induced by the map R between the Spitzer algebra 
and the double Spitzer algebra, the two assertions are equivalent. Let us prove the proposition by induction 
on n for the double Spitzer algebra. We denote by tt* the product on C. Using Y{1) = we find for 71 = 

D{X) = {S*Y){X) = TT* o (s-® 1 + 1 ® X) = x = i[^\x). 

Recah that Y{X) = X and = n = y((i?X)["-il) • X + ■ X. Let us 

also introduce a useful notation and write • X =: so that = ■ X, w^^^ = 1 
and w^"' = 1. We obtain 

n n— 1 

= TT, o (S* ® y) ^ = S{w^P'') * Y{R{w'^"-^-P^) ■ X) 

n— 1 n— 1 

= J2 Siw^"^) * {Y{R{w'-"-^-P'))) ■X)+J2 S{w^P'^) * • X) 

p=0 p=0 
n—l n 

n-l 

= * (r(i?(«;("-i-f))) • X) + r(i?(u;("-i))) • X ~ 

p=i 

where, since the antipode S is the convolution inverse of the identity, the term (5 ★ id)(u'''"') on the right 
hand side cancels. Hence, using the general RB identity 

a * {R{b)c) ^ R{a)R{b)c - aR{R{b)c) = R{a * b)c - aR{R{b)c) 

we find immediately 

n — 1 71—1 

D{w^^^) = Y R{s{w^''^) * -X-Y Siw^"'') ■ r[r{Y{w^"-^-p'>)) ■ x) 

p=i p=i 

+Y{R{w'-"~^^)) 

n—l n—l 

= J2 R{s{w'-p'^) * Yiw^^'-^-P^)'^ • ^ - H S{w^P^) ■ r(^R{Y{w^"'^-p^)) ■ - 

p=0 p=l 

p=i 

where we used that 

S{w^P^) = S{{RX)^-^^ ■X) = -X- {RX)^p-^^ = -X ■ R{X ■ {RX)^p-^^) = X ■ R{S{w'^p-^^)) . 
Recall that i? is a Rota-Baxter operator as well, such that R{a *g b) — — 7?(a)i?(6). This leads to 

n-l 

D{w^"^) = r{d{w^"-'^)) ■ X - s{w^"^) + ^ X • r(^s{w^p-'^) * • X)) 

p=l 

n-l 

= R{t-'^)) -X-X- R{S{w^"-^'>) +J2^- * {Y{R{w^"-^~p'>) ■ X 

p=i 

n-l 

p=i 

71-2 71-1 

= R{l["-^\X)) -X + Y^- r{s{w^''^) * Yiw^^-^-P'')) - ^ X • 
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n-1 
p=0 

= R{l^^-^\X)) ■ X + X ■ R{D{w^''-^^)) 

= R{l^r'\x)) ■ X + X ■ R{l[''-'\X)) = [l""'^(X)>iX- 

Wc used once again that the antipode S is the convolution inverse of the identity, implying that ~X ■ R{{S-k 
id)(?i;'^"^^^)) = 0. All this immediately implies the following important theorem. 

Theorem 6.1. We have the following identity in the Spitzer algebra S: 



(25) 



£[''\X) £^^'\X) 



u+-^fc=". «l(*l + ■ ■ • (n H h ife) 

il,-..,ik>0 



The theorems follows readily from Theorem 12.11 by applying the formula for the inverse of the Dynkin 
operator in Proposition 16. II We obtain the equivalent expansion in the double Spitzer algebra C 

Corollary 6.1. We have, in the double Spitzer algebra C: 

i[''\x)*---*i'^;''\x) 



. ^ ^. «i(ii + 12) • • • (ii H h ifc) ' 

'1 'k>'> 

The reader should have no problem to verify the following statements. 
Corollary 6.2. We have: 



(RX) 



n + --- + »fc=" 

il,...,i,->0 



E 

il,...,i,->0 



d\'^^'\x) 

ii(«i + 12) ■ • ■ (ii H \-ik) 

X^^'\X)*---*X^^'\X) 
ii{ii + i2) • • ■ (ii H \-ik)' 



withTf'{X) and'^^^\x) defined in 1121]) and V2S\) . respectively. 

At this point we may assume the Rota-Baxter algebra to be of weight 9, i.e. we replace the left-to-riglit 
bracketed Rota-Baxter prc-Lic wor ds R{[^1''\X)) by R{[^q''\x)). C.S. Lam discovered in [3l], see also [37] . 

the weight zero case of identity ([25|) . that is, for 

Let us continue to follow closely Rota-Smith's work [55] implying the natural extension to the free 
Rota-Baxter algebra 7^ in n generators, i.e., sequences Xi, . . . Now, working in the power series ring 

7l[ti, . . . ,tn] with n commuting parameters ii, . . . , t„, and replacing X hy Xiti + - ■ ■ + Xnt„ G 7?,[ti, . . . , t„] in 
identity of Theorem lG.ll we obtain a noncommutativc generalization of the classical Bohnenblust-Spitzer 
identity by comparing the coefficients of the monomial ti . . . tn on both sides. We arrive at the following 
identity for arbitrary RB algebras: 

Theorem 6.2. Let R be a Rota-Baxter operator on a Rota-Baxter algebra A and xi, . . . , x„ G A. Then: 
^ r(^R{- ■ ■ R{xa^)x^^ . . .)xaSj ^ E '^(^)Le(7ri) Le(7rfc) 

o-GS„ 7reO-p„ 

The sum on the left hand side is over all permutations in 5'„. The sum on the right hand side is over all 
ordered partitions, tt = [tti] . . . [nk], that is, sequences of its disjoint subsets whose union is [n]. We denote 
by OP„ = tlis set of all ordered partitions and by OV^ the set of ordered partitions of [n] with 

k blocks. We denote by m,; := |7ri| the number of elements in the block tt,; of partition tt. The coefficient 
function uj{Tr) is simply defined to be 



w(7r) := (mi(TOi + 7712) • ■ ■ (mi H hmfc)) \ 
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Finally, we define Le(7ri), [iTi] = [ji . . . j,„J, using the left-to-right bracketed RB pre-Lie words of weight 9 
^ in (n, R) by: 

(26) Lein,):= ^ , . . . , J) . 

We recover identity (|25p . that is, for X = Xi = . . . = X„, from the fact that the number of ordered partitions 
of type nil + ■ ■ ■ + mi; = n is given by the multinomial coefficient n!(?Tii! . . .771^!)"^ and from the fact that 
in that case we have 

Let us turn now to the classical, commutative case and show how the classical Spitzer identity can be 
recovered from the noncommutative one. Recall first that, in the commutative case, aOgb = —6ab, so that, 
for TTi as above, we have 

Le(7r,) = m,!(-0)"--ii?([] X,) 

and we get 

k 

j2Rm...R{x.jx.,...)x.j= Y: , J'^^y----^^'^^ A -or-'i[R{i[x,). 

Lemma 6.1. We have, for any sequence (mi, . . . , mfe); 



^ TOo-i (mo-i -I- m<j J • • • (too-j H KTOo-J ^^mi 

Indeed, let us consider the integral expression 

1 1 k 



Recall that 

//■I rl j-V 

y'^dy ^ xP y''dydx + v"^ x^dxdy. 
Jo Jo Jo Jo 



The formula (a weight zero RB relation for the Ricmann integral map) follows from the geometric decom- 
position of the square into two triangles and generalizes to higher products of integrals. In the general case, 
the hypcrcube in dimension n is divided into n! simplices. We get: 

1 1 

mi-1 7 _ / m„j-l / iTi„2-l / " "'"fc-l J J 

X-^ a,X\ — >^ / X(j-^ I Xa2 ■ ■ ■ / '^cT/s ^"^(^k-i • • • ^-^(71 

Jo Jo Jo 

= y I 

which gives the expected formula. 
This leads to the classical Bohnenblust-Spitzer formula |35] of weight 9 

(27) ^ i?(i?(...i?(X,jX,,...)^.„) = 5](-0)"-l-l l[{m,-l)lR[l[X,), 

Here tt now runs through all unordered set partitions Vn of [n]; by \tt\ we denote the number of blocks in tt; 
and mi was the size of the particular block tt^. In the commutative case with weight = we get the 
generalized integration by parts formula 

n 

(28) R{R{---R{Xa,)x,,---)x„^') =l[R{x,). 
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Also, for n > and Xi = ■ ■ ■ = Xn ^ X we find 

(29) i?(i?(---i?(X)X...)x) = 1 [](m,-f)!i?(X'"'). 

7. A NEW IDENTITY FOR ROTA-BAXTER ALGEBRAS 

In tliis section we provide a detailed proof of a Theorem announced in [5l [52] . 

First, recall that in a RB algebra {A,R) we find for the RB double product (O R{a *g b) ~ R{a)R{b) 
which is just a reformulation of the Rota-Baxter relation. Next, we introduce some notation. 

Let {A, R) be a RB algebra and oi, . . . , a„ be a collection of elements in A. For any permutation a ^ Sn 
we define the element Ta-{ai, . . . , a„) as follows: define first the subset C {1, . . . , n} by fc g if and only 
if (Tfc+i > (Tj for any j < k. We write Ea in the increasing order 1 < fci < ■ ■ ■ < kp < n ^ 1. Then we set: 

(30) Tcr(ai, . . . ,a„) := ■ ■ {{a^^ [>e Oo- J >(?••• ) >e a^,,^^ *e ■ ■ ■ *9 ■ ■ {{aakp+i >e 0(7^^+2 ) >e ■ ■ ■) >e a^^Y 

There are p + 1 packets separated by p double RB products on the right-hand side of the expression (PU)) 
above, and the parentheses are set to the left inside each packet. Quite symmetrically we define the element 
Ua{ai, . . . , a,i) by considering first the subset Fc^ C {1, . . . , n} defined by ^ G i^c, if and only if ct; < aj for 
any J > ' + 1- We write F^- in the increasing order: 1 < li < ■ ■ ■ < Iq < n — 1. Then we set: 

(31) C/cr(ai, . . . ,a„) := (a^^ <(?(•■■ (acr,^_i <0 a^ij) • ■ *e • • • *e <e (■ ■ • (acr„_i <0 ao-„)) • ■ 

There arc q + 1 packets separated by q double RB products on the right-hand side of the expression (pT|) 
above, and the parentheses arc set to the right inside each packet. The pre-Lic operations >g and <ig involved 
in the right-hand side of equality ([50)1 respectively ([?T|) are given by ^ respectively PU)) . 

Following [31j it is convenient to write a permutation by putting a vertical bar after each element of E^- 
or Fa- according to the case. For example, for the permutation a = (3261457) inside S7 we have Ea- = {2,6} 
and Fa- = {4, 5, 6}. Putting the vertical bars: 

(32) a = (32|6145|7), cr = (3261|4|5|7) 
we see that the corresponding elements in A will then be: 

(33) Taiai, . . . ^ar) = (03 >(, 02) *e (((ae i>e ai) >e 04) i>e 05) *e a?, 

(34) t/c.(ai,...,a7) = (^03 <(, (02 <ie (ae <e ai))) *e 04 *0 05 *e a?- 

Theorem 7.1. (New noncommutative Spitzer formula) We have: 

(35) ^ i?(---i?(i?(X,JA,,)...X,„) - ^ i?(r,(Xi,...,X„)), 

o-GS„ creS„ 

(36) ^ i?(x,,---i?(X,„_, i?(X,„ ))...] = ^ i?(t/,(Xi,...,X„)), 

aes„ cres„ 

In the weight 9^0 case, the pre-Lie operations involved on the right-hand side of the above identities 
reduce to a >o ^ = [R{o-),b] ~ ~b <o a- This case, in the form ([36]) . has been handled by C.S. Lam in [31], 
in the concrete situation when A is a function space on the real line, and when R{f) is the primitive of / 
which vanishes at a fixed T G R. In the case of a commutative RB algebra both identities agree since both 
the left and right RB pre-Lie products ([5]), PH)) . respectively, agree. See [13] for analogous statements in the 
context of dendriform algebras. 

Proof. The proof of (j35p proceeds by induction on the number n of arguments, and p6|) follows easily by 
analogy. The case n = 2 reduces to the identity: 

(37) R{RiX,)X2) + R{R{X2)X,) = R{Xi)R{X2) + RiX^ >e Xi), 

which immediately follows from the definitions. The case n = 3 is already non obvious and relies on 
considering the six permutations in S3 : 

(1|2|3), (1|32), (2|31), (21|3), (321), (312), 
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SO that 

J2 r{r{R{X.^)X„,)X„,^ - R{Xi) R{X2) R{Xz) + R{Xi) R{Xz>e X2) + R{X2) R{Xz>e Xi) 

+R{X2 >e ^1) i?(X3) + R{{X3 >e X2) >e Xi) + R{{Xi >g Xi) >e X2) , 
To prove the identity, we consider the following partition of the group S'„: 

(38) ^„ = n U 

where is the stabilizer of n in S'„, and where S^;^ is the subset of those a £ S'„ such that aj ^ n and 
cTj+i — k. For A: S {1, . . . , n — 1} we set: 

n-l 

(39) 5^ := U 

This is the subset of permutations in Sn in which the two-terms subsequence (n, k) appears in some place. 
We have: 



(40) 5„ = U 



k=l 

Each 5*^ is in bijective correspondence with Sn-i, in an obvious way for k ^ n, and by considering the 
two-term subsequence (n, k) as a single letter for k ^ n. Precisely, in that case, in the expansion of a G Sn 
as a sequence (cti, . . . , (T„), we replace the pair (n, fc) by n — 1 and any j, k < j < n by j — 1, so that, 
for example, (2,1,5,3,4) g S^'^ is sent to (2,1,4,3) by the bijection. For each ct G S"^ we denote by a its 
counterpart in Sn-i- Notice that for any k ^ n and for any j G {1, . . . , n — 1}, the correspondence cr i~> ct 
sends S'^''^ onto the subset of Sn-i formed by the permutations t such that Tj = n — 1. The following lemma 
is almost immediate: 

Lemma 7.1. For a ^ SJ^ we have: 

(41) Tcr{ai, . . . , a„) = T^{ai, . . . ,a„_i) *e a„, 
and for a ^ S^, k < n we have: 

(42) Tcr(ai, . . . , a„) = r5(ai, . . . , o^, . . . ,a„_i, a„ >e Ofc), 
where Ok under the hat has been omitted. 

We rewrite the n — 1-tcrm sequence (oi, . . . , Ok, . . . , a„_i, a„ >g Ofc) as (cj;', . • ■ , c^-i)- We arc now ready 
to compute, using the last lemma and the induction hypothesis: 

n 

^ i?(r^(ai,...,a„)) = X! X! R{Ta{ai,...,an)) 

n-l 



^ Ri^R{R{---R{R{ar,)ar,)---)ar,^_,)anj ~ ^ i? • ■ i?(i?(a,Ja,J • • • )a,„_,i?(a„) 

ES„_i reS„_i 
n-l 

5] ^ i?(i?(...i?(i?«)<)...(a„>eafe)---)<_0 



where a„ >e Q-A; ~ R{o-n)o,k + o,kR{o,n) = c^. = c^i-i lies in position j. Recall that x *g y ~ R{x)y — xR{y). 
Using the definition of the pre-Lie operation \>g and the RB relation we get: 



R{T„{ai, . . . ,a„)) 
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i?(^i?(i?(---i?(i?(a^jarj---)«r„_i)an) - ' ' ^(^KJorJ • • • )ar„_i^(a„) 

t£S„-i TeS„-i 



k=l ^es„_i k=l Tes„_i 

n n— 1 y 

fe=l j-=2 Tes„„i V 

n n — 1 / 

E i?(---i?(i?(---i?«)<)---i?K))a.---)<_, 

Ti— 1 n — 1 y \ 

EE E •••)<_,) 

Z 1 — 9 7-f^,9„ 1 ^ ' 



j=2 ^es„-i 



where a„ lies in position j (resp. j + 1) in lines 4 and 5 (resp. in the last line) in the above computation, 
and where au lies in position j + 1 (resp. j) in lines 4 and 5 (resp. in the last line). We can rewrite this 
going back to the permutation group Sn and using the partition 



R{Ta{ax, . . . ,a„)) 

Y R{R{- ■ ■ R{R{aa,)aa,) ■ ■ ■ )a,„_,i?(a,j) 



n-1 



J2 E ^(^(^(••■^(^(a^i)a-2)---)a-.-i)a--.) 

I — 1 ^ c-l.k 

n-1 

J2 E R({R{---Ri^aMaa,))---)a„,,S 



k=l 



cr^Sn 
n 71—1 

EE E R(R{---R{R{R{---Ria.,: 

k=l j=2 ^^sk" 



•^3 "■<^j + l 



'EE E R[R[---R[R[---Ria.,)a„,---Riaa,))a.,+, 

n—1 n—1 , 

+ EE E ^^(^(•••^(^(•••^(«aja,,---(a,^+,i?(a,j) 

fe=l i=2 (.gs^.fc ^ 

Lines 2, 4 and 6 together give the left-hand side of ([35]) whereas lines 3, 5, 7 and 8 cancel. More 
precisely line 3 cancels with the partial sum corresponding to j = n — 1 in line 8, line 5 cancels with the 
partial sum corresponding to j = 2 in line 7, and (for n > 4), the partial sum corresponding to some fixed 
j £ {3, . . . , 71 — 1} in line 7 cancels with the partial sum corresponding to j — 1 in line 8. This proves equality 

'si. ' □ 

8. On the Magnus and Atkinson's recursions 

Now we return to Atkinson's recursions in Theorem [XT] We will focus only on the first equation in (jlSp . 
Recall that the Spitzer algebra is naturally a graded Hopf algebra. Moreover, we will assume the — free — 
Rota-Baxter algebra to be of weight 9. For computational convenience, we consider the embedding of the 
Spitzer algebra S into S[[t]] defined on homogeneous elements z of degree n in 5 by z > — > t" ■ z. We agree 
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to identify S with its image in iS[[i]], so that this image is naturally provided with a graded Hopf algebra 
structure and that the grading operation Y now is naturally given by tdt- It is then obvious that the equation 
(a generalized integral equation if we view the Rota-Baxter operation i? as a generalized integral operator) 

(43) F^l + R{F ■ Xt) 

is solved by the series F ~ F{t) := X]n>o ^"(-^"''^)'"' which is a group-like element in the Hopf algebra. The 
operation of the Dynkin map on F is given by 

D{F{t)) = F(t)-i • tdtF{t) = m ■■= E t"^e"\x), 

n>0 

which, of course, implies the linear differential equation tdtF{t) = F{t) ■ £,{t) and hence, by comparing 
coefficients on both sides, the recursion: 



n-1 
k=0 

which is a way to relate our Theorem 16.11 to the classical problem of finding explicit solutions to the first 
order linear differential equations dtX = XA. Now, the linear differential equation tdtF{t) = F{t)£{t) is a 
classical differential equation in noncommutative variables with associated integral operator P (the weight 
zero RB operator P = /q ) so that the equation can be solved with the usual techniques for solving matricial 
or functional first order differential equations. Actually, it is well-known that in the noncommutative setting 
the differential equation dtF{t) ~ F{t) ■ j£>{t) respectively the integral equation: 



Fit) = 1 + 1^ F{t')-i2it')dt' 



can be solved via the exponential function. Notice that this equation is a particular case of Atkinson's 
recursion with F = 1 + P{F ■ £), with £,{t) = RecaU Ma gnus' seminal work [52] ■ He proposed the 

exponential Ansatz 

(44) F{t)=exp{n[£]{t)), 
where 17[£](0) = 0. Following [25], the series for Q[£,] 

(45) [£](<) = E^"*"' 

can be expressed in terms of multiple integrals of nested commutators. Magnus provided a differential 
equation which in turn can be easily solved recursively for the terms f2„ 

dt ^ ' g-adf2[£] _ 2 

which leads to the Magnus recursion 

(46) n[£]{t) = p(£+Y,{-i)"bn[ad{n[t])Y{i^)){t). 

^ n>0 ' 

The coefficients are 6„ := Bn/n\ with _B„ the Bernoulli numbers. For n = 1, 2, 4 wc find hi = —1/2, 62 = 1/12 
and 64 = -1/720. We have 63 = 65 = • • • = 0. 

Strichartz succeeded in giving a closed solution to Magnus' expansion [IS], see also [351 [53]. He found 

(47) nim^Y. E ^TtS t r ■■■ r ' [[...[-C(t.J,£(t.„_J]...],£(t.J] dt,,...dhdti. 

Here d{(j) denotes the number of descents in the permutation a e 5'„, that is, d{a) = |{i < n, > 
a{i + iy\\. In fact, more detail can be provided. In [25] we find the following theorem for Q.{t) := Q\Z]{t). 

Theorem 8.1. |25j The expansion of Q,{t) in terms of the ^g^'s writes 

n[£]{t) = Y, E ^^/J-l? / ''2(iaJ---£(U)£(t,Jrfi«...dt2dii. 

n>OaGS„ Hd{a} ) Jo Jo 
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The coefficient of tlie term £,g' ■ ■ ■ £g' in the above expansion of Qk was also given in pS] , 

(48) k dh dh... dtra ^ Jn-n Cr' ' ' ' 

In other terms, the Magnus expansion solves the Atkinson recursion. We summarize our results in the 
following Theorem. 

Theorem 8.2. For an arbitrary weight 6 RB algebra A, the Atkinson recursion F = I + R(F ■ Xt), X ^ A 
is solved by the Strichartz' expansion: 

F{t) = exp [ ^ J2 ™ /* '^^i /*' dt2... dt,, J2 ^-jSl*^:'' ■ ■ ■ tir'^e'\x) ■ ■ ■ 



9. Solving Bogoliubov's counterterm recursion 

Let us return to the Bogoliubov recursion (fT3|) . as described in Section 3. As already noticed, its original 
setting is perturbative quantum field theory (pQFT). Connes and Kreimer associated to a renormalizable 
quantum field theory the Hopf algebra H = F[„ of ultraviolet (UV) superficially divergent one-particle 

irreducible (IPI) Feynman graphs [HI [12], see [24l [191 [34| for reviews. This Hopf algebra is polynomially 
generated by UV superficially divergent IPI Feynman graphs, graded by the number of loops and non- 
cocommutative. It is connected with the base field being, say, the complex numbers C. We exclude from 
considerations theories with gauge symmetries, for which the Hopf algebra is still commutative but, in 
general, is not polynomially generated [IHl [IHl [SI] anymore. 

The relevant quantities for the theory such as the Green functions can be deduced in principle from 
Feynman rules -a prescription associating to each (IPI) Feynman graph an integral. If the integrals were 
convergent, Feynman rules would be imbedded into the group G{C) C Lin(iJ, C) of algebra maps from H to 
C with the Hopf algebra counit e as the group unit. Here, Lm{H, C) denotes as usual the associative algebra 
of linear maps from H to C equipped with the usual convolution product, f -kg mc{f <^ 3)A. Then, there 
would be no obvious need for a renormalization process. However, these integrals are most often divergent, 
hence can not be interpreted as elements of G'(C), and require to be renormalized to make sense. 

The process of regularization, one of the most common ways to proceed, is encoded in the change of the 
target space from C to a commutative algebra A which is supposed to be equipped with an idempotent 
operator (called the renormalization scheme operator) denoted by i? S End(A). Feynman rules have, after 
regularization, a rigorous meaning as elements of G{A), see e.g. [S]- We denote the projections R{A) := A- 
and R{A) (1 — R){A) = A^ corresponding to the vector space splitting of A = R{A) © R{A). In the 
dimensional regularization and minimal substraction scheme, for example, A = C[e~^,e]], A- = e~^C[e~"'^], 
= C[[e]]. As already pointed out, one can show that for {A, R) an idempotent Rota-Baxter algebra such 
as C[e~^, e]], Lm{H, A) with the idempotent operator TZ defined by TZ{f) = i? o /, for any / £ Lin(iJ, A), is 
a noncommutative complete filtered unital Rota-Baxter algebra. 

The Bogoliubov/ Atkinson recursion allows then to decompose G{A) as the set-theoretic product of its 
subgroups G^{A) and G+{A): 

V7 e G{A), 3!7_ e G_(A), 7+ e G+{A), such that 7 = 71^ * 7+, 

where we use the notations of Section 3. Moreover 7+ is a multiplicative map from the Hopf algebra of 
Feynman diagrams H to C[[e]], and 7'"'^" := lime^o7+ is therefore a well-defined element of G{C), the 
"renormalized Feynman rule" one was looking for to compute the relevant properties of the theory. 

Now, our results allow to give closed form expansions for 7_, 7+ and 7'''^". Recall indeed from Section 3 
that 7_ solves Atkinson's recursion: 

7- = eA + 5](7ea)N 

n>0 

for a := ca — 7, := ??a o £, and analogously for 7+ in terms of TZ. In conclusion, we get, in the weight 
6 := —1 RB algebra {Lin{H, A),Tl) the following theorems. 
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Theorem 9.1. We have for a = ca — J 

7_ = eA + ^(7ea)[^ 



ri>0 



(49) = e^ + E E 



n>0 n+ - +ifc = '« 



£^^(a)^---^£^^(a) 
iiin + 12) ■ ■ • (ii H h ifc) 



where l'f^\a) = {l']"^~^\a)>i a) and £^""'^^■'(0) := (a)) was defined in It is important to un- 

derline that the expression given here apphes in principle, besides the minimal substraction and dimensional 
regularization scheme, to any renormalization procedure which can be formulated in terms of a Rota-Baxter 
structure. 

The reader should notice the formal similarity of this solution for 7_ (the "counterterm character" ) with 
Connes-MarcoUi's formula for the imiversal singular frame, see [131 [HI [H], see also [1T1[M]- In fact, in the 
context of dimensional regularization together with the minimal subtraction scheme, there exists a linear 
map from the Connes-Kreimer Hopf algebra of Feynman graphs to the complex numbers P = X]n>0''^"' 
naturally associated to the counterterm 7_ (see |21] for details and a Lie theoretic construction of /?) and 
such that: 

ki ,.- ..kjn >0 

However, in spite of the similarity of formulas (|49p and ([50]) together with the techniques to obtain them, 
the ^'s do not coincide with the £^*''(a)'s. In fact, both are obtained from the action of the Dynkin 
operator D = S -kY . They are the homogeneous components of D(pjJ) but, with respect to two different 
graded Hopf algebra structures: ~ is simply the homogeneous component of -D(7_) in the completed Hopf 

algebra Lin(i7, A), whereas zf' (a) is the image in \Ati{H,A) of the homogeneous component of -D(7-) in 
the completed Spitzer algebra S built on one generator (still written abusively a), with its associated Hopf 
structure as described in Section [5] 
From Thcorem l8.2l we conclude immediately: 



Theorem 9.2. We have 

expf Y. t^ti r dt2...r~\uJ2 ""^T^l'r ^^'---^r' £^^(a)^-..^£P(a) 

»lH hi7i="i 

il,...,i„>0 

Returning to |25| we may give a more combinatorial expression for the formula in Theorem 19. 2[ omitting 
the dummy integrations. Recall the notion of a composition / of an integer m, i.e., a vector of positive 
integers, its parts, / := (ii, . . . ,ik), of length £{I) :~ k and weight |/| h ~ ^^'^'^ instance, all 

compositions of weight 3 are C3 := {(111), (21), (12), (3)}. The set of all compositions C := Um>o 
partially ordered by reversed refinement, that is, I < J iff each part of / is a sum of parts of J. We call J 
finer than /. For instance, (1234) ^ (11112211). Recall 

^(-^) + «2) • • • («i H yik)) ^■ 

Let J be a composition finer than /. Define J := (Ji,...,Jm) to be the unique decomposition of the 
composition J, such that \ Jk \ = ik for A: = 1, . . . , m. Now define 

m 
k=l 

We then deduce from [5S] (paragraphs 4.2 and 4.3) the following formula for the exponent ri[£] := X]i>o 
in the formula in Theorem 19.21 



\J\=n ^ ' J^K={(ki,...,kp)} 
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